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Abstract 

We study the probability of a random walk staying above a trajectory of another random walk. 
More precisely, let and be two centered random walks (subject to moment 

conditions). We establish that P(V„<jvBn > Wi|Vr) ~ N where 7 is a non-random exponent 
and ~ is understood on the log scale. In the classical setting (i.e. Wn = 0) it is well-known that 
7 = 1/2. We prove that for any non-trivial wall W one has 7 > 1/2 and the exponent 7 depends 
only on Var(Bi)/Var(Wi). 

Further, we prove that these results still hold if B depends weakly on W, this problem naturally 
emerges in studies of branching random walks in a time-inhomogenous random environment. They 
are valid also in the continuous time setting, when B and W are (possibly perturbed) Brownian 
motions. Finally, we present an analogue for Ornstein-Uhlenbeck processes. This time the decay 
is exponential exp(—7A). 


1 Introduction and main results 

We recall a classical result concerning a standard Brownian motion 

infB« > -11 = l-2P(Bi < -1) =P(|St| < 1) ~ (1.1) 

s<t ) M 27 r 

where in the second line we utilized the reflection principle. The above can be viewed as the probability 
of a Brownian motion staying above the wall /(t) = 0. It is well-known for any /(t) = 0(t^/^“'^), e > 0 
the order of decay remains the same: 

limsupt^^^P (Vs<n + Bs > f{t)) < +00 and liminf p/^P (Vs<tl + Bs > m) > 0. 

t^+00 t^+00 

Computing the asymptotic behaviour of P (T > t) as t —>■ -boo, where T is the first passage time 
of a given stochastic process is a classical issue in probability. In many cases of interest, we have 
P (T > t) = where 9 is called the persistence exponent. For a review on persistence probability 

and exponents, see [I]. 

In this article, we study the persistence exponent of a Brownian motion above a random wall, 
conditionally on this wall (i.e. a quenched result). In our typical example, when the wall is another 
Brownian motion, we prove that the order decay is . Importantly, 7 > 1/2, which can be interpreted 
as the relevance of the disorder introduced by the wall. As a benchmark we compare this result with 
a wall sampled from an i.i.d. sequence, which turns out be the same as for f{t) = 0, i.e. 7 = 1/2. 
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P(v,<ti + s, >0) = : 
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This phenomenon is universal. An analogous result holds for the decay of probability of a random 
walk staying over a path of another random walk (even for random walks in time-changing random 
environment). We also extend this result to strongly ergodic diffusions, Ornstein-Uhlenbeck processes 
in our case. Below we present our results in separate subsections. 


1.1 Brownian motion over Brownian motion 


Theorem 1.1. Let W be two independent standard Brownian motions. There exists a continuous 
function 7 : K —>■ K such that for any /3gK, 0 <a<&< -l-oo and x > 0 


lim 

t—>- + oo 


logP (Vg<tx + Bs> pWs,Bt - pWt e 

logt 


= —7(/3) a.s. and in L^, p > 1 


( 1 . 2 ) 


Moreover, 7 is symmetric, convex and for any ft ^ 0, 

7(/3) > 7(0) = 1/2. 

Consequently, 7 is strictly increasing and lim^_,.+oo 7(/3) = -|-oo. 

Remark 1.2. We conjecture that /3 1 —>■ 7 (/l) is strictly convex. 

Remark 1.3. Inequality (1.2 1 can be interpreted as the relevance of the disorder. Namely, for any /3 > 0 
we have 

E[-logP(Vs<tx-l-Bs >/31i^s|lb)] -logP(Vs<ta;-l-Bs > ;5W<) 1 

lim -- - > lim -=-- = -. 

t-^+cxD logt t-S'+cxD logt 2 

We compare Theorem 1 1.1 1 with a similar result for a random wall with fast decay of correlations. For 
simplicity, we choose an i.i.d. sequence but the result is still valid for other processes such as Ornstein- 
Uhlenbeck. In this case, the wall has no impact on the asymptotic behaviour of the probability. 

Fact 1.4. Let be an i.i.d. sequence of random variables such that EAj = 0 and EX/ < -l-oo 

and B an independent Brownian motion, we have 

logP(V„g{i_...^jv}a: + B„ > X„|X) 1 

lim = —- a.s. 

N^+00 logN 2 

The result of Theorem |1.1| is stable under some perturbations of the starting condition and the 
wall. 


Theorem 1.5. Let B, W be two independent Brownian motions, f : K+ —> K and g 
that 

/(O) = 0 , lim ^ ^ = 0, inf g(t) > 0 and lim ^ = 0. 

for some e > 0. For any ,5 S M and 0 < a < b < -l-oo we have 

logP (Vs<t5(t) + Bs> PWs + fis),Bt - pWt e ,bC/'^)\W) 


such 


lim 

t—¥-\-00 


logt 


= a.s. and L^, p > 1. 


1.2 Ornstein-Uhlenbeck process over Ornstein-Uhlenbeck process 

We extend Theorem |1.1| to a more general setting. We recall that an Ornstein-Uhlenbeck process 
with parameters tr, ^ > 0 is a diffusion fulfilling the stochastic differential equation 

dXi = crdWt — fiXtdt. 
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Remark 1.6. We recall a well-known relation. Let W be a standard Wiener process then 


Xt := ere"'"* 


^=e 


1 


is an Ornstein-Uhlenbeck process with parameters a, fj, > 0 starting from Xq = x. 
The main result of this section is following. 


(1.3) 


Theorem 1.7. Let X^Y he two independent Ornstein-Uhlenbeck processes with the parameters cti = 
(72 = 1 and Aii,/i 2 > 0. There exists two functions such that for any /3 G M, 

0 < a < b < - 1 - 00 , if Xq > f3Yo then 


lim 

>- + oo 


iogP(v,<A 

t 




lim 

t—>- + CXD 


logP(V,<tX, >/3n,W 
t 


PYt G (a, 6)) 


“7a«i,m2(/3)) a.s. and in LP,p > 1, 


(1.4) 

(1.5) 


Both functions are symmetric, convex, and for any /3 ^ 0, 


7/2l,Ai2(/5) 7 > 0. 


( 1 . 6 ) 


Using (|1.3| one checks that the assumption cti = (72 = 1 is non-restrictive. Indeed, we set 

- log P (ys<tXs > pYs , w - PYt G (a, b) IT) 


g{P]ai,a 2 ,p.i,ti 2 ) be 


g{p-,ai,a 2 ,pi,P 2 ) ■= hm 

i—>-+oo 


where X,Y are two independent Ornstein-Uhlenbeck processes with parameters {pi,ai) and {^ 2 ,(^ 2 ) 
respectively. By scaling property of the Brownian motion, we have 


5(/3; 0-1, CT2, Ail, 1 ^ 2 ) 



and 7^1 ,^2 


Ai27/2l/Al2,l- 


The same relations hold for 

Remark 1.8. By (1.31, one can see that Theorem |1.7| for p = gi = {12 is equivalent to Theorem o 
Indeed, one checks that 

7m.m(/ 3) = 2At7(/3), = p. 


We stress however that the case of different p^s cannot be expressed in the terms of Theorem 0 
Moreover, we suspect that max(/ii,/i 2 ) > Sfj.i,fi 2 iP) > niin(Aii,/i 2 )- 


1.3 Random walk in random environment 


Results analogous to Theorem 1.1 hold for random walks. Let , {TU„}„gj^ be two independent 

random walks. Some technical difficulties arise while dealing with these processes. In fact, there may 
exist n such that x + Bn < Wn a.s. To resolve this issue we introduce the event 


A:c.= {^{^{'^n<NX + Bn>Wn\W)>Q}, (1.7) 

Af>0 

and study the asymptotic behaviour of the probability for B to stay above W on the event Ax- We 
first briefly study this event. 

Fact 1.9. For any x < x' we have Ax C Ax' and lima;_,.+oo P (Ma,) = 1. Moreover the following 
conditions are equivalent: 

• For any x > 0, P(7la;) = 1. 
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• supSb > supply, where Sb,Sw are respectively the supports of the measures describing Bi and 
Wi (we allow both the sides to be infinite). 

Theorem 1.10. Let B, W be two independent random walks such that EBi = EWi = 0 and suppose 
that there exists b > 0 such that < +oo and < +cxd. Then for any x > 0 and 

0 < a < b < +00 we have 


lim 

AT—>-+oo 


-log^ {'in<NX +Br,>Wn,B n-Wn& {aN^/^ ,bN^/^)\W) 

\ogN 



Var(W'i)\ 
Var(Bi) ) 


on Ax, 
on A). 


Theorem 1 1.10 1 can be extended to a more general model of a random walk in random environment 
that we define now. 

Let /i = {/TnlneN be an i.i.d. sequence with values in the space of probability laws on K. Con¬ 
ditionally on p we sample a sequence of independent random variables such that Xn has 

law pn- Moreover, we set 


n n 

Sn ■■= Y. X,, Wn:=-Y 1^) and Bn := + W„. 


Note that IT is a random walk and conditionally on p the process B is the sum of independent centred 
random variables. We make the following assumptions: 

(Al) We have ETTi = 0, Var(lTi) e [0,-|-oo) and Var(Bi) = EB^ G (0,-|-oo). 

(A2) There exist Ci,C 2 > 0 such that |^) < C 2 a.s. 

(A3) There exists C > 0 such that < -l-oo. 

We introduce a function / : N —> N and we extend definition (1.71 as follows 


Ax - f] {P{yn<NX + B„>Wx, + f{n)\W)>0}. 


( 1 . 8 ) 


N>0 


Our result states 


Theorem 1.11. Let S be a random walk in random environment, and B, W as described above. Let 
/ : N !->■ N such that |/(n)| = for some e > 0. For any x > 0 and 0 < a < b < -l-oo the 

following limit exists 


lim 

AT—>-+oo 


-logP(Vn<jvx + Bn > fin),SN G (aA^^^ bA^^) 1^^) 
log N 


( /Var(iyi)) 
VV Var(Bi); 


on Ax, 
on A). 


(1.9) 


The previous result holds with some uniformity on the starting position. It is somewhat cumber¬ 
some to define an analogue Ax in this case. For this reason we state an example when xn +oo and 
this event is trivial. 

Theorem 1.12. Let S,B and W be as above. Let / : N i—>■ N such that |/(n)| = for some 

e > 0 and > 0 &e such that Xn -l-oo and Xn = Then for any 0 < a < b < -|-oo the 

following limit exists 

logP(V„<M + B„ > f{n),SN G (aAi/2,6Ai/2)|tT) 

^-TT- 

N^+oo log A 


Var(VVi) ) 
Var(Bi) J 


a.s. 
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1.4 Related works 


Our result can be understood from various perspectives. One of them is the so-called entropic repulsion. 
This question was asked in in the context of the Gaussian free field for d > 3. Namely, the authors 
studied the repulsive effect on the interface of the wall which is a fixed realization of an i.i.d. field 
{4>x}a:ei’^- They observe that the tail of plays a fundamental role. When it is subgaussian than the 
effect of the wall is essentially equivalent to the wall given by 0 , while when the tail is heavier than 
Gaussian the interface is pushed much more upwards. It would be interesting to ask an analogous 
question in our case. By Fact |1.4| we know already that the disorder has a negligible effect when 
< - 1 - 00 , for e > 0. We expect that when 'EXf = oo the repulsion becomes much stronger. 

The paper was followed by [3] which could be seen as an analogue of our work. Namely, the 
topic of this paper is a Gaussian free field interface conditioned to be above the fixed realization of 
another Gaussian free field. The authors obtain the precise estimates for the probability of this event 
and the entropic repulsion induced by the conditioning. 

A natural question arising in random walk theory is to study the probability for a random walk to 
stay non-negative during n units of time. Typically this probability decays as which is known 

as the ballot theorem. Our result stated in Theorem 1 1.11 1 provides a version of this result for random 
walks in random environment. The decay is like n~'^ for 7 > 1/2. Moreover, 7 > 1/2 whenever the 
quenched random walk is not centered. 

This perspective was the initial motivation for analyzing the problems in this paper (more precisely 
the result given in Theorem 1.11 1 . In fact, the question arises from studies of extremal particles of a 


branching random walk in a time-inhomogeneous random environment. In the companion paper [S] we 
show that the randomness of the environment has a slowing effect on the position of the maximal parti¬ 
cle. Namely, the logarithmic correction to the speed is bigger than in the standard (time-homogenous) 


case, which is a consequence of ( 1 . 2 |. 


1.5 Organization of the paper 

The next section is a collection of preliminary results on the FKG inequality, Ornstein-Uhlenbeck 
processes and some technical results. We prove in Section]^ the convergence (1.4) using Kingman’s 
theorem. Section shows that the disorder of the wall has an effect (expressed by inequality (1.6). 
Section [5] is devoted to a translation of the results from Ornstein-Uhlenbeck to Brownian motion 
settings, and generalize it to Theorem |1.5[ This last theorem is used in Section to study the 
analogue problem for random walks in random environment. The concluding Section [^contains further 
discussion and open questions. 


2 Preliminaries and Technical Results 

In this section we list a collection of results that will be useful in the rest of the article. We first 
introduce the so-called FKG inequality for a Brownian motion and an Ornstein-Uhlenbeck process. It 
states that increasing events are positively correlated. We also list some facts concerning Ornstein- 
Uhlenbeck and derive technical consequences. 

2.1 The FKG inequality for Brownian motion and Ornstein-Uhlenbeck pro¬ 
cesses 

In the proofs we will often use the so-called FKG inequality. Let C := C([0,r)K), for T > 0 be the 
usual space of continuous functions with the uniform norm topology. We introduce a partial ordering 
^ on this space. For two f,g G C we set 

f ^ gif and only if Vtg[o,T]/(i) < g{t). ( 2 . 1 ) 

By EJ Theorem 4 and Remark 2.1] we have 
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Fact 2.1. (The FKG inequality) Let X be a Brownian motion or an Ornstein-Uhlenheck process and 
F, G : C ^ M. be bounded measurable functions, which are non-decreasing with respect to -< then 


E [F{X)G{X)] > [EF(X)] [EG(X)]. 


( 2 . 2 ) 


The result of [5] is stated for the Brownian motion. It can be transferred easily to the Ornstein- 
Uhlenbeck process as (1.31 preserves the order ^ defined in (2.11. The same reasoning hold for other 
proofs in this section. To shorten and simplify proofs, we only work with Brownian motion. 

We will often use the following corollary of Fact |2.1[ 


Corollary 2.2. Let X be a Brownian motion or an Ornstein-Uhlenbeck process and A,B be increasing 
events (i.e. such that the functions 1^ and Is are non-decreasing for -<), then 


F{Ar\B) >P(yl)P(S). 


(2.3) 


We also use the following property, sometimes called the strong FKG. 

Fact 2.3. Let X be a Brownian motion or an Ornstein-Uhlenbeck process, f,g : R+ —>■ M U {— oo} 
be measurable such that f{t) > g(t) for t G IR+. We assume that P (Vtg[o,T]-^t > f{t)) > 0 
P (Vtg[o,T]-^t > 9{t)) > 0- The probability distribution P > f{t)) stochastically dominates 

P (• |Vtg[o,T]-^t ^ ff(^)) respect to in other words for any measurable function h : K+ —>■ R, we 
have 

P (VtG[o,T]-^t > ^(i)|Vtg[o,T]-^t > fit)) > P (ytG[o,T]Xt > /i(t)|Vtg[o,r]-^t > git)) . 

Proof Let us assume that P(Xo = /(O)) = 0, and P (Wq = 5(0)) = 0. We leave to the reader re¬ 
moving this condition. Using the Girsanov theorem it is easy to show that P (Vtg[o_T]-^t ^ fit)) = 
P (Vtg[o,T]-^t > fit))- We will change > to > and vice-versa whenever convenient. Notice that 
{'^te[o,T]Xt > fit)} = {Vtg[o.T]^t > fit)}, where /: [0,r] R is given by 

fix) := inf w(x), 

uj£(F 


for iF := {u} G C : Vtg[o,T]w(t) > fit)}. It is well-known that / is upper semincontinous. Thus without 
loss of generality we assume that both / and g are upper semincontinous. By Baire’s theorem there 
exists a sequence {/n}„ such that /„ € C and /„(t) \ fit) point-wise. This in particular implies that 
An ■■= {yte[o,T]Xt > fnit)} is an increasing sequence of events and IJ^An = {Vtg[o,T]W > fit)} (we 
tacitly assume that we work on the canonical Wiener space). We have an analogous sequence {gn} for 
g. Taking min(/„, 5 „) we may assume that gn ^ fn- 

For any continuous /„ and e > 0 we can find a finite set 0 < ti < t 2 ■ ■ ■ < tk < T such that 

P ({ViG{l.....n}^q > fiti)} \ {VtG[ 0 ,T]^t > fit)}) < e. 

Assume now that the statement of the fact is false. Then there exists a measurable, bounded non¬ 
decreasing function F : C —> R such that 


E (F|Vte[o.T]^t > fit)) < E (F|V,e[o.T]^t > git)) ■ 
Using previous arguments we can find n and 0 < ti < ... < tk < T such that 

E > fniU)) < E > gniU)) . 


(2.4) 


(2.5) 


Using the same techniques as [3 B.6] one shows that P ((At,,..., A* J G •|Vig{i,„.,fc}A:t, > UiU)) 
stochastically dominates P ((At,,..., At,^) G ■\yie{i,...,k}Xti >gniti))- We notice that conditionally on 
At, = X and At,_,, = y the process {Af — [(ft+i — f)x + it — t)y] /(tt+i — ti)}tG[ti q+i] ^ Brownian 
bridge. Moreover if we condition on the whole vector (Af,, At^,..., At,^), by the Markov property 
the brides on the different intervals are independent. Finally by simple calculations we arrive at 
contradiction with (2.51 and consequently also with (2.4). □ 
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2.2 Integrability estimates for Ornstein-Uhlenbeck processes 

We list standard estimates on Ornstein-Uhlenbeck processes. 

Fact 2.4. Let X he an Ornstein-Uhlenbeck process with parameters a, p, > 0 starting from Xq = x. 

1. The process X is a strong Markov process with an invariant measure N /{2pL)). For any 

t > 0 the random variable Xt is distributed as Af (cce f^(l — e . 

2. For any y GM. the tail o/inf {t > 0 : Xt = y} decays exponentially. 

3. The process given by Xt := Xt — e~^^Xo is an Ornstein-Uhlenbeck process with param¬ 

eters a, pL > 0 starting from Xq = 0. 

4. The random variable M := sup«]^ Xt has Gaussian concentration i.e. for some constants C,c> 0 
there is 

P(M > a;) < C'exp(—ca;^), a: > 0. 

We recall standard Gaussian tail estimates. 


Fact 2.5. Let Z be a standard Gaussian random variable and x > 0. Then we have 


1 X 
V^l + x^^ 


<F{Z>x)< 




( 2 . 6 ) 


We present a convex analysis result. 

Lemma 2.6. Let X be a Brownian motion or Ornstein-Uhlenbeck process and hi, /12 : K —> KU{— 00 } 
be cddldg functions such that 


P(V,>oX, > hi(s)) >0, P(V«>oX, > h 2 (s)) > 0. 


Then the function 


[0,1] ^ M+ 

A I—s> -logP(Vs>oXs > Ahi(s) -I- (1 - A)h 2 (s)) 


is convex. 


Proof. By standard limit arguments it is enough to show that for any N gN the function 


[0,1] K+ . . 

A ^ -logP(Vfc<^Xfe/„>Ahi(h/n) + (l-A)h2(/c/n)) 

is convex. To this end we will use the Prekopa-Leindler inequality along the lines of the proof below 
0 Theorem 7.1]. Let H^{x) = d{x)l\/^x^>xhi(k/n)+{i-\)h 2 {k/n)ix), where by d we denote the joint 
density of (Xi/„, X 2 /„,..., Al7v/„). The density d is log-concave i.e for any A G (0,1) and x,y G 
we have d{Xx + (1 — X)y) > d{x)^d{y)^^~^\ Similarly 


lVfcAa;fc-|-(l-A)yfe>A/ii(fe/n) + (l-A)/i2(fe/n) ^ (iv^aj^ >/ii (fc/n) ) kyk>h2{k/n)) 


1 -A 


Thus the assumption of the Prekopa-Leindler inequality is fulfilled i.e. 

H\Xx+{l - X)y) > {H\x)f {H°{y)p^ . 

Now O Theorem 7.1] implies ( |2.7| ). 

Finally, we prove the random variable — logP(Vs<iAfs > Ys\Y) is integrable. 


□ 
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Fact 2.7. Let X,Y be Ornstein-Uhlenheck processes. 


1. Let C,c > 0 and a; > 0. We assume that Xq ~ N{x^c\) with Ci > c and Yq ~ with 

Cl < C. Then there exists a constant C > 0 such that 

E[-logP(V«<iX, >Y,\Y)]<C (2.8) 

2. Let Xq = a; > 0 and Yq = 0, we set p = inf {f > 0 : Fj = 0, 3s < t : |Fs| = 1}. Then 

E [- log P (ys<pXs > n |F)] < + 00 . (2.9) 


3. Let Xq = 0, Fo = 0 xnd a,b > 0 then the random variable 

- logP (V,<iX, >Ys-a,Xi>Yi + b\Y) 


has exponential moments. 

Proof. Let X, Y be two independent Ornstein-Uhlenbeck processes of parameters {pi,ai), {p 2 ,<X 2 )- We 
first prove point 3. By the FKG property (2.31 we have 

-logP(V«<iX, >Ys-a,Xi>Yi + b\Y) < -logP(V«<iX, > F, - a|F) - logP(Xi > Fi + b\Y). 


Proving the exponential integrability of the second summand is easy and left to the reader. Let us 
denote the first one by H and apply (lOf. We have 

H < -logP > P\Wt,is)\ - a'\W) . 

where B, W are Brownian motions, [3 = ti(s) = —1 and t 2 {s) = — 1 {{pi,p 2 are parameters 

of the Ornstein-Uhlenbeck processes X and F). The constants a',/3 > 0 can be calculated explicitly 
but do not matter for the calculations. We denote 

Ai := |Vj6NVsg[|2-i,2-*]^ti(s) > P\Wt2{s)\ - a'l, 

-4.2 := |VigN\{o}Vsg[2-._32->]-Sti(s) > P\Wt2{s)\ - a'l. 

Using the FKG property ( |2.3[ ) we write 

H < — logP (.4i n .421VF) < — log V{Ai\W) — logP {A 2 \W). 


Let us denote the first expression as Hi. We will prove that it is exponentially integrable. One can 
apply exactly the same argument to the second one. We notice that 

B := {v,eNV,g[|2-y2-d5ii(0 - ^*,( 2 -/ 2 ) > - ^^*,( 2 - 72 )I - 2-*/V/8} C A- 

Let 9 > 0, using the fact that the increments of a Brownian motion are independent we obtain 

L{9) := Ee®^i = E (p (S| W)”® j L,{9), 

iGN 


where 


('( 


Li{9) E ( P (V^g[|2-i_2-d^«l(s)-tl(2-V2) ^ P\Wt2(s)-t2(2-i/2)\ - 2 




\w) 


-e 


and a" := a'/8. By the Brownian scaling we get 


HO) = E 



B2'[tiis)-ti(2-i/2)] > /^|4F2i[t2(s)-t2(2-V2)]l 
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It is easy to check that there exist 0 < Ci < Ci such that for any i S N we have Ci > 2®[ti(|2 *) — 
ti(2“*/2)] and Ci < 2*[ti(2“*) — ti(2“*/2)] analogously we define 0 < C 2 < C 2 for t 2 - We put 


M := sup PWs, m := inf Bg- 
sG[c 2.C2] s 6 [ci.Ci] 


With this notation we estimate 

Li{e) <e(f (m> M - 2*/^a"|w) 


We have 


0 < L,{0) - 1 = E 


=: H9). 

1 - P(m > M -2^/‘^a"\Wy\ 
P(to > M-2*/V'|W)® / 


It is well-known that for x > 0 we have q{x) := P(M > x) < Cse for some 03,(73 > 0. We also 
prove a bound from below for the tail of m. Namely, we have 


’ (m > x) > P {-Bci > X -I- 5} n < sup \Bs — i?ci I < 5 

\ |sG[ci,Ci] 


> P(Bci > x-k5)P sup -5cil < 5 > ( 746 "=""^ , 

\sG[ci,Ci] / 


for some C 4 , (74 > 0. We combine the estimates to get 

U{0) -1<26e[m < 2*/‘‘a"/2) P (m < -2''l^o!' +f(^M> 2^I^o!' P (m > 0)”® 

r-i -00 

-h J F{m>y)~^F(^M>y + 2^/*a”jdy. 

One easily checks that the first two terms estimate by < ( 756 “'^'^* for 05,(75 > 0. For the last one we 
have 


r-i-00 ^-1-00 

J P (m > y)~^ F(^M>y + 2^/^a''j dy < J 

for 06,(76 > 0 , where the last estimate holds under assumption that 9 is small (it is enough that 
9 c 4 <03). Putting together we obtain that 


0 < L,{9) - 1 < (750-“'^* + (76e-"'‘7 

This is enough to claim that niGN^*(^) consequently also niGN'^»(^) ^ 

exponential integrability of iJi. 

Similar, but simpler, calculations prove that 


E[-logP(V,<iX« > Yg\Y,Xo = x,Yo = 0)] < + 00 . 


Let us now pass to the proof of (2.9). By the FKG inequality (2.3) we have 


E[-iogP(v,<pX, > niP)] <E [-iogP(v,<iX, > y,|r)] 


E 



( 2 . 10 ) 
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The first term is finite by (2.10). To treat the second one we study 

Pi{m) := -logP > to) . 


By point 3 of Fact 2.4 the process Xt := X^j^t — ^i+ts is an Ornstein-Uhlenbeck process starting 
from Xq = 0. Therefore we have 

P^{m) < -logP(Xi > TOe'" + 1) -logP(Vsg[o,i]Xs > -l) . 


Clearly - logP (V^gfopjXs > -l) > —oo, using point 1 of Fact 2.4 and (^2.6^ one easily checks that 

p,{m) < Cg{m'^ + 1 ), 

for Cg > 0. Recalling that M = sup^g[Q_^] and Fact 


3.3 


we conclude 


LpJ 


E 


^P^{M) I <E{p[Cg{M^ + l)]) < (E(p 2 )E[C 9 (M 2 + l)]'y^' <+oo. 


The estimate (2.8) follows by similar calculations and Fact 2.4 


□ 


3 Existence and properties of the function 7 

Let X, Y be two independent Ornstein-Uhlenbeck processes with parameters (/ii, cti) and The 

main result of the section is the existence of 7 > 0 such that 

-\og¥ (y s<tXs > PYs.Xt-pYt e {a,b)\Y) 

hm -=-= 7 a.s. 

t —>- + 00 f, 

To make notation lighter we write 7 instead of 7 ;ii,/i 2 ('^ 2 /o’i). We start proving the annealed part of 
Theorem 11.71 


Lemma 3.1. There exists (5 > 0 such that for any 0 < a < b < -|-oo, 

- logP > pYs,Xt - PYt € (g, b)) ^ 

t —>- + 00 t 

Proof This is a standard result from the spectral theory. We set T = inf{t >0:Xt = Yt}, the process 
{(XsAT, Usat)}s>o ^ Markov process. We set L its infinitesimal operator. The exponent S is the 
first eigenvalue of L on the domain D := {{x,y) G EP : x > yY □ 

3.1 Path decomposition 


We provide a decomposition of the path Y. This decomposition is used both in proofs of (1.4) and 
(1.6). We define the random variables , {/Oi}i>o Po = 0 and 


p*+i := inf {t> pi:Yt=Q and lUs] = l} and n ■= sup{t < pi+i : Yj = 0 } . 

We also define := — pi and denote 

Y\t)-.= Yt+p^, tG[0,r7 (3.1) 

Remark 3.2. Note that pi is a stopping time (contrary to Tj). Details of the definition of pi and are 
not important. What matters for our proofs is that on the interval [Tj,pi_|_i] the process performs a 
“macroscopic” excursion which is symmetric around 0 . 
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Figure 3.1: Notation used in the paper. 



Fact 3.3. The sequence is i.i.d. and the random variables ri and M* := sups<^^ 

have tails which decay exponentially. 

Proof. The first statement follows by the fact that Yp. = 0 and the strong Markov property of Y. We 
define p := inf {t > 0 : \Yt\ = 1} then pi = inf {t > p : Yt = 0}. 

By point 2 of Fact |2.4| both p and pi — p have exponential tails, thus also ri = pi has an exponential 
tail. Let us now consider a: > 0 and 

P (M* > x) < P [^supF*(s) ^ 2:^ + P (ri > x) < ^ P f sup ^ 2:^ + P (ri > x). 

\s<x ) j 


2.4 


□ 


We deduce the concentration of using point 4 of Fact 

3.2 A modified version of Theorem 11.71 

In a first time, we study the asymptotic behaviour of logP(Vug[o,p„]lfu > Yu\Y) as n —>■ + 00 , using 
Kingman’s subadditive ergodic theorem. 

Lemma 3.4. We assume that Yq = 0. For any 0 < a < b < + 00 , there exists ^a,b such that 
-loginf2;e(a,h)P(V„g[o,p„]X„ > K„,Xp„ e {a,b)\Y,Xo = x) 


lim 

n—>-+oo 


logn 


= ^a,b CL.s. and in . 


Proof. Let 0 < a < b < + 00 , we set / = (a, b). For any 0 < m < n, we set 


Pm.n ■ — illf ^ Yu^Xp^ € I\Y^ Xp^ — x) 

x^{a,b) 


(3.2) 
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and qm,n = ~^ogPm,n- Note that when b = +oo, the FKG inequality (2.31 the minimal value oi Pm,n 
is attained at x = a. We prove that fulfils the assumptions of Kingman’s subadditive 

ergodic theorem as stated in [71 Theorem 9.14]. 

By the Markov property, as Yp^ = 0 for any 1 < m < n we have 

P0,n — P0,m u^[pm,Pn]^u ^ ^u^^pn ^ ^uG[ 0,Pm]^u ^ ^Pm ^ — P0,mPm,nf 

thus ( 7 o,n < 9 o,m + qm,ni which is the subadditivity condition [71 (9.9)]. 

We fix fc > 1. We recall that is i-i.d. Consequently the sequence 


{Qlk,(l+l)k} 


l>0 


(3.3) 


is i.i.d. and condition [71 (9.7)] is fulfilled. Further, condition [71 (9.8)] follows by the fact that the 
process Ioq is an Ornstein-Uhlenbeck process distributed as Y. As go,™ > 0; Fact 2.7 implies 

that Ego.i < +oo thus [71 Theorem 9.14] applies and 


logpo,™ ,. go,n _ J rl 

lim -= lim -=: % b, a.s. and L . 

™—H-oo n rt—>-+oo n ’ 


The constant is non-random since (3.31 is ergodic. 

In a second time, we prove the constant 7 does not depend on {a,b). 

Lemma 3.5. There exists 7 > 0 such that for any 0 < a < -l-oo we have 7 = ja,+o 

Proof. For any a > 0 and x > 0, we write 

Pnip^ 1 •— E(V™^[o,p,i] Al™ — ^ui^pn ^ ajF, Aq — x), 

and accordingly qn{x,a) := — logp™(x, a). We prove that 

,. qn{x,a) , , 

iim -= 7, a.s. and L , 

n—>-+oo n 


(3.4) 

□ 


(3.5) 


exists and is independent of x > 0, a > 0. Fix x > 0, by (3.41, we know that 

qn(x,x) . , 

lim -= 72 ;,+ 00 , a.s. and L , 

n—>.+oo n 


as the minimum in (3.2 1 is attained in x = a. We prove that p™(x, 0,-l-oo) behaves similarly. As 
p™(x, x) < Pn(x, 0 , -l-oo), we have 

„ / , qn{x,x,+oo) g„(x, 0 ,-|-oo) 1 p„(x, x,-|-oo) 

0 < ttn :=-=-log 


n p„(x, 0 ,-|-oo) 
= -n“HogP(Ap„ > a;|V„g[p„_p„]A„ > y„,Ao = x,y) 

< —logP (Ap^ > xjAo = X, A), 


by the FKG inequality. We conclude easily that (i„ —?> 0 a.s. and in L^. By a simple monotonicity 
argument we conclude that convergence ( |3.5[ ) holds for any pair (x, a), when x > 0 and a € [0,x] and 
the limit depends only on x. 

We now fix Xi > X 2 > 0, we have Pn(xi, 0, -l-oo) < Pn{x 2 , 0, -l-oo). On the other hand 

gn(a^2,0,+oo) ^ -logP(V^<p,As > As, Ap^ > xijA, Ap = X 2 ) g™(xi,0,-l-oo) ^ 

n ~ n n 

This proves that 7 = 7 a ;,+00 does not depend of x. □ 
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Lemma 3.6. For any 0 < a < b < +00, we have 7 = 7^7 

Proof. Using the previous lemma, we set 7 = "fa,+00 for any o > 0 . To show the claim it is enough to 
prove that for any b < +00 the limit cannot be smaller. We define no = \n- — Ci logn] for Ci > 1 to 
be fixed later and ni = n — 1 . Using the Markov property we decompose 

]P(V„<p„df„ > Yu,Xp^ e {a,b)\Y) > Pi{n)p2{n)p3{n), 


where 


pi{n) := inf P(V„<p > Yu,Xp e {a,n)\Y,Xo = x), 

xG(a,b) ^ ^ 

P 2 {n) := inf P(V„e[p p„ ]X„ > Yu,Xp G (a,logn)|r,Xp = a;), 

xG[a,n\ u i. i u 

Psin) := inf P(V„g[p^ > Yu,Xp^ G {a,b)\Y,Xp = x). 

aiG[a,logn] ^ 


We prove that 


-logpi(n) , -logpaH 

lim ■-' = 7, iim — ■ - --- • —* 

n—>-+oo Ti n—>-+00 77 


= 0 , liminf P f—logpa < n^f^) > 0 , (3.7) 

n—>-+oo \ / 


where the first convergences hold in probability. This limit and (3.41 imply the claim of the lemma. 
Let us now treat the second convergence. Clearly we have 

P 2 {n) > inf P(V„g[p p^ > Y^.Xp > a\Y,Xp = x) - sup P(Xp > lognlY,Xp = x) 

x(^[a,n\ xe[a,n] 

> P(V„g[p„^,p„jX„ > Yu,Xp^^ > a\Y,Xp^^ = a) - 1 P(^p„i > logn|y,Xp„^ = n). 

We fix Cl such that with high probability P(Xp^^ > logn|y,Xp^^ = n) < exp(—2(717logn). This can 
be done since on the interval [no,ni] the drift of the Ornstein-Uhlenbeck process removes the starting 
condition Xn^ = n. Using ( |3.4| ) we conclude that the second term is negligible and in fact we have 

lim sup — ^ < 7 , in probability. 

(7ilogn - 


This yields the second convergence in (3.7l. An analogous proof gives the first one. For the last one 
we consider an event An '■= {pn — Pni € [f>2],supggjp^^ |Us| < a/2}. Clearly, 

P3.{n) > inf P(Ap„ G (a, &)|F,Xp„ = x)P(Vug[p^ p^]X„ > y„|y,Ap„ = a,Ap„ = a). 

rEG[l,logn] ^ 

Conditionally on An the second term is bounded from below by a constant and the first one by 
exp(—(logn)^). We conclude that for large n there is P(—logpa < n^/^) > P(7l„). This finishes the 
proof as the right-hand side is non-zero and does not depend on n. □ 


Finally, we prove the limit in Lemma |3.4| holds for any starting position. 
Lemma 3.7. For any x > y and 0 < a < b < -|-oo, we have 

-logP(V„g[o,p„]X„ > Yu,Xp^ G (a,6)|y, Ao = x.Yq = y) 


lim 

n—>-+oo 


logn 


= 7 a.s and in L^, 


Proof. We prove this result assuming Yq = 0, leaving to the reader removing this condition. We write 
qn{x,a,b) = -logP(Vtjg[o,p„]A„ > Yu,Xp^ G (a, 6)|y,Ao = x) 
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Using the two previous lemmas, we have 


qn{x,a,b) ^ sup,,g( f,)9n(a;,a,6) ^ 

hmsup - < hm -^^- = 7 , 

n— >00 n—>-+oo n 

as sup^g(^ f,) qn{x, a, b) = qo,n- Similarly, for any x > a, we have 

liminf > liminf +°°) > 

n—>-+oo Ji n—>-+oo n n—>-+00 Ji 


by the FKG inequality. Finally, using a reasoning similar to (3.6), a similar inequality holds for x < a. 
Consequently, the convergence 


qn{x,a,b) _ 1 

hm -= 7 , a.s. and L , 


n—>-+oo n 


holds for any a,b,x. 

3.3 Existence and basic properties of 7 


(3.8) 

□ 


We now prove that (1.4) holds. To this end we state an auxiliary fact, whose proof is postponed to 
the end of the section. 

Fact 3.8. For any C > 0, a > C and b S (a, + 00 ] the family of random variables {Ht}t>o defined by 

- logP (ys<tX, >Y, + C,Xt-Yt€ (a, b)\Y) 


Ht := 


t 


(3.9) 


is LP-uniformly integrable for any p> 1. 

Lemma 3.9. For any 0 < a < b < +00 and Xq > Yq, we have 

- logV (ys<tXs>Ys,Xt-Yt€ {a, b)\Y) 7 


lim 

>-+oo 


t E(ri) 

Consequence of this lemma, we set 7/^1,/i 2 (l) = l(rf)’ 

Proof. Let m{t) := [t/Epi — and M{t) := [t/Epi + and 

At ■= {t G [Pm{t)j PM(t)]} ■ 


a.s. and in . 


Clearly, = X)fc=o using Fact 3.3 one checks that —)■ 1 a.s. By Fact 

lim iLtl 4 c = 0 , a.s and L^. 


3.8 


it follows that 


By ( |3.8[ ) we have 

li„infH,> lim U.U °j - ! .C s . 7fh ., r .. l' d F .!I!W , Jl, a-sanatf. 

t->+oo - t->+oo m{t) t Eri 

The bound from above is slightly more involved 

TogP > Ys^ se[Pm(t),pM(t)]^s — Ys£ (a,5)|y^ M{t) 


(3.10) 


(3.11) 


^AtHt < I At 


M{t) 
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Let us denote the probability in the expression above by p. We fix a', b' such that a < a' < b' < b and 
use the Markov property 


logp > logP G {a,b')\Y) 


-log 




It is easy to check that the second term divided by t converges to 0 (which essentially follows by the 
fact that M{t) — m{t) = o{t)). Thus using (3.8) again we obtain 


liminfTJt < —, a.s and U’. 

t->-+oo Eri 


This together with (3.11) concludes the proof of (1.4). 

Lemma 3.10. The function 7 is symmetric and convex. 

Proof. We recall that for any /3 G M, 

iogP(v,<tX«>/3n|y) 

7 (/ 3 ) = —- - -- a.s. 


□ 


As the law of Y is symmetric, 7 is symmetric. To prove convexity we use Lemma 2.6 To this end we 
fix t > 0 and A G (0,1). Applied conditionally on W the lemma implies 

logP(V,<tA, > (Aa+(l-A) 6 )L;|y) ^ , logP(V,<tA« > an|y) ,, ,,logP(V,<A > 6 L;|y) 

t - t - —-(1-A)—. 

Taking t —>■ +00 we obtain 7 (Aa + (1 — X)b) < X^{a) + (1 — X)'-f{b). □ 

Proof of Fact\3.8\ Without loss of generality it is enough to work with integer times and assume that 


Qk, 


a > C. Denoting the probability in (3.9) by pt we estimate 

-logPn < -logP {\/s<nXs > Ts + C, Afe - Yfe G (o, &)|F) 

< — logP (Vsg[op]As > Ms + (P, Ai — Yi G (a, b)\Y) + 


where Qf^ .— log [i^ifxe(a,&) ^ {'^se[/c,A:+i]-^s ^ “ 1 “ Cj ^ (cz, 6 ) |y^, j. 

By the Markov property the random variables {Qk}k>i independent and identically distributed 
thus, by Fact 2.7 the sequence {^'^k=i^k} is L^-uniformly integrable. Further, the proof follows 
by standard arguments. □ 


4 Relevance of the Disorder 


Thanks to Lemmas |3.1[ |3.9| and |3.10| the only thing left to prove Theorem |1.7| is the strict inequality 
(1.6). Observe that for any fixed t > 0, by Jensen’s inequality we have 


E[-logP(V,<tA, > y,|r)] > -logP(V,<tA, > Ys ), 

which implies 7 pi,p 2 > '^pi,p 2 - Obtaining the strict inequality is much harder. We recall the path 
decomposition from Section |3.1| The key observation, on which the proof strategy hinges on, is that 
Jensen’s inequality applied on each interval [pi,pi+i] separately is strict. The main technical difficulty 
will be to control its “gap” uniformly in i. This control is established in Proposition 4.5 


In the whole section, unless specified otherwise, we assume that To = 0 and Xq = 1. Before 
the main proof we present three technical lemmas. The first one is a concentration inequality for a 
conditioned Ornstein-Uhlenbeck process 
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Lemma 4.1. Let X he an Ornstein-Uhlenbeck process. For any Ci > 0 there exist C 2 ,C^ > 0 such 
that for any f : M+ i—>■ K+ being a Ci-Lipschitz function we have 


P(Xt > x + f{t)\ys<tXs > f{s)) < exp(-C' 2 a;^) , x > Csfit), 
as soon as Xq € [/(O) + 1, (Ci + l)/(0)). 


(4.1) 


Proof. To avoid cumbersome notation we assume that t S N. The proof for general t follows similar 
lines and is left to the reader. Further we assume that 


Vs<t/(s) > min |(s + {t - s + 


(4.2) 


If it is not the case using Fact 2.3 we freely can change / by s i->- /(s) +min {(s + 1)^^^, {t — s + 1)^^^} 
which is (Cl + 1)-Lipschitz. 

we estimate 


We shorten xt := x + f{f) and let ci > 1. Using Fact 2.3 


'{Xt > Xt\ys<tX, > f{s)) <F{Xt> Xt IVsKtXs > f{s),yne{i,...,t}Xn > Cl/(n)) 

_ P {Xt > Xt,ys<tXs > fjs) \ynG{l,...,t}Xn > Clfjn)) 

P(Vs<tXs > /(s) > Ci/(n)) 

P(w > Xt \yn^{l,...,t}Xn > Cl/(n)) 


(4.3) 


< 


P iys<tXs > fis) \yn(^{l,...,t}Xn > Cl/(n)) ■ 


Let US first treat the denominator denoted by Id. We use (4.2 1 and choose ci sufficiently large so that 


Id is bounded from below by a constant independent on t and /. Using Fact |2.3| and the Markov 
property we obtain 

Id=F (Vsg[o,l]Xs > /(s) \yn(i{l,...d}Xn > Cl/(n) ) 

X P (Vs6[i,t]^s > f{s) > ci/(n),Vs 6 [ 0 ,i]Ws > /(s)) 

> P (V,e[ 0 .i]^. > /(s) 1^1 > Ci/(1)) P (V,e[i,t]^s > /(s) > ci/(n)) . 

Continuing in a same manner we obtain that 

Id>F (V,e[o,i]X« > /(s)|Xi > ci/(l)) X [] P (V,e[„_i,„]X, > f{s) |X„_i = ci/(n - 1)) . 

nG{l,...,t} 

(4.4) 


By point 3 of Fact 2.4 the process ij defined hy Xt := Xn-i+t — cie ''*/(n — 1) is an Ornstein- 

Uhlenbeck process starting from Xq = 0. Thus 


P > f{s) |X„_i = ci/(n - 1)) > P Vsg[o,i]Xs > sup f{s) - cie ^/(n - 1) 

y sG[ra—l,rt] J 

> P(Vsg[o,i]Xs > -cie~^f{n)l2) . 

We used inequality sup^g[„_i /(s) — Cie“^/(n — 1) < —Cie~^f{x)/2 which can be easily verified by 
(4.21 and Lipschitz property as soon as ci is large enough. By point 4 of Fact 12.4| we conclude that 


P(Vsg[„_i_„]Xs > /(s) |X„_i = ci/(n-l)) > 1 - Cexp (^-c [cie '"/(n)/2]^^ . 


By this estimate, (4.41, (4.2) and increasing ci if necessary we obtain 

P (ys<tXs > /(s) |V„<tX„_i > ci/(n)) > p, 
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for some p > 0. From now on ci is fixed. Now in order to show (4.1) it is enough to prove that the 
nominator in (4.3) decays in a Gaussian fashion. This is the aim for the rest of the proof. We define 
a sequence by putting Go = Xq > 0 and 


Gn ■ Xji C^Xji_i 


n > 1 


(4.5) 


where c„ := easy to check that in fact Cn = c € (0,1) and moreover the random 

variables {G„}^>q are independent, distributed according to A/’(0, b^) where 5 is a function of the 
parameters of the process X. We will prove that there exist C 2 ,G 2 > 0 such that for any x > C 2 f{t) 
and t S N we have 

P(^t>a; + /(t)|V„g{i„..,qX„>ci/(n)) < (4.6) 

We start by choosing constants B,C 2 > 0 so that they fulfill 


B G (c, 1), C 2 < 


262 


(4.7) 


Let L > 0, without loss of generality we assume that f{t) > L. This assumption with the Lipschitz 
property yields that 


A 


-1 


< 


L — 


/(^ + 1) 

f{t) 


<Al. 


(4.8) 


for Al such that A^ \l 1- We fix L such that Bji^cAi) > 1. We proceed inductively. The constants 
L and C 2 potentially may be increased during the further proof (the other constants stay fixed). We 
stress that this increase happens once and later the constants are valid for all steps of the induction. 

Checking the base case is an easy exercise left to the reader. Let us assume that ( |4.6[ ) holds for 
t > 0. Let X be such that x + f{t + 1) > cif{t + 1), we have 

P {Xt+I > X + f{t+ 1) > Ci/(n) ) 

_P {Xt+i >x + f{t+ 1), > Ci/(n)) 

P(VnG{l,....t+l}^n > Cl/(n)) 

_ P(Xt+i >x + |Vng{i,...,t}X„ > Ci/(n)) 

p {Xt+l > Cif{t + 1) \in(i{l,....t}Xn > Clf{n) ) 


We denote the denominator by Id- By (4.5) and (4.8) we have 

dd > P {Gt+i > cif{t + 1) - ccif(t)) > P {Gt+i > ci{Al - c)f(t)). 


(4.9) 


By (4.5) and the union bound we conclude that the nominator is smaller than l\ + where 


P — (a^ + f{t + 1)) ^ Ci/(n) ^ P {Gt+l > (1 — i?) (x + f{t + 1 ))). 

Let X > G2f{t + 1) then 

^-(G2 + 1)-Ci >G2f{t). 

L 

We assumed that BI{cAl) > 1 thus the last inequality holds if we choose C 2 large enough. We can 


— {x+ f{t + 1)) - Ci/(t) > —(G 2 + l)f{t + 1) - Cif{t) > f{t) 
c c 


thus use the induction hypothesis (4.6) for t. We have 

s'! 


In < exp < -C2 


B 


B 


a:+ -f(t+l) - f{t) 
c c 


B 


< exp < -C 2 —X + [B/{cAl) - l]f(t) 
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Recalling (4.91 and increasing L so that Ci{Ai^ — c)f{t) > Ci{Al — c)L > 2 holds we can use the 
Gaussian tail estimate (2.6 1 as follows 


Ik / 5 ci(Ai-c)/(t)„ fcliA^-crfity 

7^--^-""P- 


262 


exp i -C 2 ( —X + [B/{cAl) - l]/(t) 


< 


5ci(Al - c)f{t) ( cI{Al - c)2 2 2c2B[B/{cAl) - 1] 


• exp 


262 


f{tY - 


xf{t) ^ exp - 


C 2 R" 


We increase C 2 (we recall that x > C 2 f{t + 1)) so that Then we 

increase L if necessary so that the first two factors are bounded by 1/2. Finally 




02^2 


which by (4.7l implies Ik/Id < exp {—02x2} /2. We perform similar calculations for 


II ^ 5ci{Al - c)f{t) ^ 

h - b 

^5cYA,-c)m 


262 


cI{Al - c)2/(t)2 
262 


exp <; + /(OMi)^ 


262 


6224r 


262 


< 2 1 “ 


where the last estimates follows by increasing C 2 and L if necessary (analogously to the previous case). 
Now, by (4.7l follows Ik/Id < e xp(—C2x2)/2. Recalling the previous step we obtain {1^ + Ik)/Id < 
exp(—02^2) which establish (4.6) for t+ 1. □ 


A similar property holds for conditioning in future. 


Lemma 4.2. Let X he an Ornstein-Uhlenbeek process starting from Xq = 1 and u € [c, C], for 
C > c > 0. Then there exist Ci,ci >0 such that for any t > 1 we have 


' [Xu > > (1 + s - < Cit 


Proof. We set f{s) := (1 + by Fact 2.3 it is enough show the claim with f{s) instead of 

(1 + Using the Markov property we write 


P {Xu > xYsGIu, u+t]Xs > f{s - u)) 


P {{Xu > x} n {Vgg[„,„+t]As > f{s - u)}) 
P (Vs6[«.u+t]^s > f{s - u)) 
fx°° w(y, t)P {Xu e dy) 

Io°° w{y,t)V{Xu e dy)’ 


where 

w{y,t) = P(Vs<(At > f{s)\Xo = y). 

The function is increasing with respect to y. By the Gaussian concentration of A„, one checks that to 
show the claim it is enough to that 


w(x, t) 
w{3, t) 


< exp (c'i(logx)5/3) , 


(4.10) 
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for Cl > 0 for x > 3. It will be easier to rewrite w as w{x,t) = P(Vs<tXt > /(s) — with the 

assumption that Xq = 0. Let us set tx ■= [Cjlogx], where Ct > 0 will be adjusted later. For x > 3 
we have 


w{x, t)=¥ > f{s) - xe->^^\ys<t^X, > /(s) - P > /(s) - xe"^*) 

< P > /(s) - xe->^^\ys<t^X, > f{s) - xe->^^) 

< P > /(s) - > /(s) + 1 - Se"^^), 

where in the last line we used Fact |2.3| Moreover, by convention we assume that the probability above 

is 1 if ta; > t. Similarly we estimate 


w{3, t) > P > /(s) + 1 - 3e-'^^ > /(s)) 

> P > f{s) + 1 - 3e-^^) P > /(s)|V,<t,X, > /(s) + 1 - 36"'^'*) . 

Using calculations similar to (4.41 and /(C) = 0((logx)^/^) one can show that 

P {ys<t^X, > fis) + 1 - 3e-'^*) > 


for some C 3 ,C 3 > 0. Now we will show that for Ct (recall that tx '■= [Ctlogx]) large enough and 
y > f{tx) + 1 — 3e~^*^ there exists a constant c > 0 such that 


F{ys^[t.,t]^s>fis)\Xt^=y) 

P (VsG[ix,i]-^s ^ /(®) “ = y) 

= P > /(s) - xe"^^M^^ =y)>c. 


One verifies that this is enough to conclude the proof of (4.10) and consequently the proof of the 
lemma. Equivalently we will show that 


H ■.= ¥{3se[t^^t]Xs < f{s)\ysG[t.,t]Xs > f{s)-xe-i^^,Xt^=y) < 1 - c. 


(4.11) 


We consider 


H < P(3sG[fc,fe+i)^s < /(s)|Vs<tXs > /(s) -xe~^^\Xt^ = y) 

k—tx 

\t^ 

< ^ ¥{3,e[k,k+i)Xs < f{k)\yselk,k+i]Xs > f{k) - xe~^\Xt^ = y) . 

k—tx 

The first inequality follows by the union bound and the second one by the assumption on / and 
Fact 2.3 The first term (i.e. k = tx) can be made arbitrarily small by choosing Ct (and thus tx) large. 
To estimate the other terms we define a function pk : K+ i—>■ K by 

Pk{A) = -logP iys^[k,k+i]Xs > A\Xt^ = y) . 

By Lemma |2. 6 1 one deduces that p is convex. Further we notice 

P (V,e[fc,fc+i]X« > = y) < p (^fc > 4le^|W. = y) p (V,e[fc,fc+i]X, > . 

The second factor can be easily bounded from below by a strictly positive constant uniform in A,k. 
Thus for some C 4 > 0 we have Pk{A) < C/^(x + 1)^. Using the convexity of pk it is easy to deduce that 
for some Cs > 0 we have p'k{A) < C 5 (x + 1), where p'f. denotes the left derivative of pk- Thus 

logP {ys&[k,k+i]Xt > f{k)\ys&[k,k+i]Xt > f{k) - xe-^'") 

= Pk{f{k) - xe~^^) - Pk{f{k)) > -C^xe~^^f{k). 
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Now we can make the final estimate. We write 


fe=tx + l fe=LtxJ 

for some Cg > 0. Increasing Ct (recall that ■= [Ctloga;]) if necessary, we can make the sum 
arbitrarily small, proving (4.111 and concluding the proof. □ 

We introduce bt : [0, t] ^ M+ by 

bt{s) := min |(s + 1)^^^, {t - s + . (4.12) 

Let us recall the notation of Section 13.11 We have 

Lemma 4.3. There exist (7, c > 0 sueh that for any n, fc G N we have 


P(V.<p,n<CTp,(s))>c, P({P(6„,fc|{rJ) > 1/10}) >c, (4.13) 

where I3n^k ■— Pk+i'^s<pn^s ^ (7(s P 1) ^ }■ 

Proof. The proof is rather standard. We present a sketch, leaving details to the reader. We denote 
/(s) ;= C{s + 1)^/^. We consider 


P(V.<p,n < Cbp,{s)) = 1-P(3,<p,y, > Cbp^s)) 

> 1 - p (3«<p,y« > Cf{s)) - p (3«<p,y, > Cfipk - s)). 


(4.14) 


Let us treat the second term. Let Z G N, we have 


+CXD 

P(3.<p,y. > Cf{s)) < P(3,>on > Cf{s)) < P(3,e[0.p,]P^. > C/(s))+^P(3,e[p,.p.+,]n > Cf{s)) . 

(4.15) 

We recall Fact |3.3| and the notation there. For large enough i and some c > 0 we have 

IP (3sG[pi,Pi+i]4"s > Cf{s)) <P ({M* > Cf{pi)] n {pr > ci}) + P (pi < ci) 

<P (M* > Cf{ci)) + P (pi < cf) 

<e-c^Cf(c^ + 


small as we want. Treating the third of 
We set An,k ■= {P(Sn,fc| {»'i}) > 1/10} 

and p := P {An.k) ■ We have 


where Ci,C 2 > 0. Increasing I and C one can make (4.15) e 
term (4.14) similarly we obtain the first statement of (4.13 


■ (6„,fe) = EE[1 b„_, I {r J] = E \ {r J]] + E ^E[1 b„,, | {r J] 


<p+(l-p)/10= ^ + 


By the first argument we choose C such that P {Bn,k) > 1/10 which implies p > 0 (uniformly in n and 
fc). ’ □ 


4.1 Reformulation of the problem 

We introduce necessary notions and reformulate the problem. Let A4 be the space of finite measures 
on K+. Given m G M we denote ||to|| ;= m{dx). Let 7^ be a functional space 

^ •={/•/ is a continuous function from an interval [0, t] to M such that /(O) = f{t) = 0} . (4.16) 
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Let us define an operator T ■. M. xV ^ M.. Given a measure m G A4 and f G V such that / : [0, t] i—>■ K 
we set T(m, /) ;= fh defined by 


rh{dx) := ||to|| 


(ys<tXs > fis),Xt G da;) 


where under Pm/||m|| the process X is an Ornstein-Uhlenbeck process such that Xq =‘^ m/||TO||. 
For n G N we define iteratively Xl-valued random variables by 


T„ := 


(5i n = 0 

n>o’ 


where X" is given by (3.1). Using the Markov property one proves by induction that 

Tn = P(V,<p„X, > Y,,Xp^ G da;|y). 

Let us denote JF := a{pi,i G N). The following lemma relates T„ to our original problem. 
Lemma 4.4. Let t/ie same as in Theorem Td Then 


7mi.M2 = 

n—>-+oo 


E[-log||T„ 


nEri n-).+oo nEri 

The following proposition is the main technical result of this proof 
Proposition 4.5. There exist c > 0 and ng G N such that 

Elog||T„|| -ElogE(||T„|||X) <-nc, 


E[-logE(||r„|||X)] 


(4.17) 


(4.18) 


(4.19) 


(4.20) 


for any n> uq. 


We observe that this proposition together with Lemma 4.4 imply ( |1.6| ). 

Proof of Lemma a The first convergence in (|4.19[ ) holds by ( |3.8[ ) (recall also relation between 7 and 
7 / 20^2 given in (3.11 1 ). We observe that (4.18) yields EdlrnljlJ") = P(Vs<p.^Xs > Ys\F). We note 
that methods of Section imply that 


-logP(V,<p„X, > Wl-^) 


(4.21) 


converges a.s. and in L^ (details are left to the reader). We define r{n) := E/ 9 „ — = nEri — 

and a sequence of events An '■= {pn > r(n)}. Using Fact 3.3 one proves 1^= —> 0 a.s. Consequently 
the convergence of (4.21) implies 

El^c logP (V 3 <^(„)Xs > Ys\F) _ ^ 

n—>-+oo n 

Using E(||r„|| |X) < 1 we estimate 


ElogE(|!r„|||X) <EU„logE(|lT„|||X) (4.22) 

< El^^ logP (Vs<r(„)Xs > 

= ElogP (Vs<r(n)Ws > Wl-^) - El^= logP iys<r(n)Xs > Us|X) . 

We denote the first term the right-hand side of ( |4.22[ ) by J„. Applying Jensen’s inequality we get 

J„ < logP iys<r{n)Xs > Ys) . 


By ( |1.5[ ) and the definition of r(n) we have limsup„ Jn/{nEri) < — Jp^^^^and the second term (4.22) 
can be shown to converge to 0. We conclude that the second claim of (4.19) holds. □ 
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Remark 4.6. We believe that the second convergence in (4.191 can be improved to 


lim E [-logE (||T„|| | J')]/(nEri). 

n^+oo 

This stronger result is not needed to our applications thus we skip proving it. A careful reader will 
notice some technical complications in the proof of Proposition |4.5| coming from the conditioning on 
T and might be tempted to replace E (||T„|| | J") with E||T„||. 


4.2 Proof of Proposition |4.5| 


Proof of Proposition \4-.^ We recall T = <j{pi, t G N) and define a filtration {^k\k>o putting •= 
{0, n} and 

:= i < A:}, A: > 0, 


(see also Figure 3.11. We recall (4.171 and for A: G {0,1,...,n} define Ad-valued random variables 
by 


This definition and (4.18) imply that 


= E (Vs<p„A, > G dx| {, T" = T^. 

By the Markov property of X we have 

log|jr„^+i|l = logllTfcll +logPr,/||T.|| (Vp,<«<p„X, > Ys\Y\X) . 


(4.23) 


(4.24) 


This expression requires some comment. We recall that Tk is a random measure, conditionally on 
m = Tk/\\Tk\\ we understand X to be an Ornstein-Uhlenbeck process starting from m at time pk- Let 
us now denote 

Gn,k ■■= E [logPTfc/IITfcll (Vp;,<s<p„As > Ys\Y’^,P') \Xk,X] - logPT;,/||Tfc|| (V Pk<s<p„Xs > nIA-). 

We notice that Gn,k is a random variable, which by Jensen’s inequality fulfills Gn,k ^ 0 (we will prove 
strict inequality later). In this notation (4.24) yields 


E [log ||r„"+i|| \Xk,X] = log llTfcll + logPT,/||T,|| (Vp,<.<p„A, > Ys\F) + = log \\T^\\ + G„.fc. 

We apply this relation iteratively 

E [log ||r„|| IA-] = E [log ||T„"|| IJ-] = E [E [log ||T"|| | J-] 

= E[log||Tr'lll-E-] +E[G„,„_i|J-] 

= E [E [log ||T”-i \Xn- 2 .X]\ + E[G„,„_i| J-] 

= E [log llTr'II IA-] + E[G„,„_ 2 |J'] + E[G„.„_i|J-] 


n— 1 


= E[log||TO|||A-]+^E[G„,fe|A-]. 




We notice that ||T0|| = P(Vs<p^W > = E [||T^|| |J^]. Thus 

n—1 

E[log||T„||]=ElogE[||T„|||J-] + ^ EG„,fe. 

k=0 
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One easily sees that an inequality 




(4.25) 


for some c < 0, is sufficient to conclude the proof of the proposition. Proving (4.251 is our aim 
now. To avoid heavy notation we denote E(-) := E(-|J^) and Efe(-) := E(-|Juc)- Further, we 

introduce additional randomization: a probability measure P± and the random variable rj such that 
P±( 7 y = 1 ) = Pj-( 7 y = — 1 ) = 1/2. For fc G N we define {y^(^)}s>o by 




r]\Ys\ if s G [rfc,pfe+i] 
Ys otherwise. 


There are two easy but crucial observations to be made at this point. Firstly, 
V.>oy'=(l) > y'=(-l) and > ^"(- 1 )- 


(4.26) 


Secondly, the excursions of an Ornstein-Uhlenbeck process are symmetric around 0. Formally, under 
E± 0E/j the process Y’^{r]) has the same law as Y under E^. Let us shorten m := T'fc/||'rfc|| and denote 
“the gap” 

A„,fc := E±E,.logP™ {yp,<s<p„Xs > YsHvW'^) - EfelogE±P„ > ZHvW) • (4-27) 

By Jensen’s inequality we have Gn,k < < 0. In oder to show ( |4.25 1 we will obtain a bound from 

above on which is strictly negative and uniform in n, k. We define 


p^(Vp.<.<p„x.>y^(i)|y") 

P^(Vp,<,<p„A,> Y/(-l)|y'=)’ 


(4.28) 


and Zn,k ■= Pm (Vpj,<s<p„As > !(/(—1)|Y^). In this notation (4.27) writes as 

'1 . 


Xji^k — E/£ 


7 \ , 1 \ ^ [ 9n,k^n,k J“ ^n,k 

2 yOg{gn,kZn,k) + log Zn,k) “ log I - - - 


= Et 


Gog gn,k - log 


gn,k + 1 


(4.29) 


- ~Q^k{gn,k — 1 )^- 


To explain the last inequality we observe that (4.26) yields gn,k A 1 and that for x G (0,1] we have and 
elementary inequality ^ log a: — log < — |(x — 1)^. Now we concentrate on proving that in fact, 

uniformly in n, fc we have ^ < 1. Let us analyze the expressions appearing in (4.28). We denote 
Qm,fc(-) := P(-|4^'=), A := {Vp,<.<p,+A* > and B := {Vp,^,<«<p„ A, > Y^yWe fix a: G K+ 

and we want to find a formula for pi := Q 5 ,^,fe(.Ai H S). By the Markov property we get 


Pi = Q^.fe [Q 0 .fc(l^J-^pfc+i)Q 0 .fc(lB|Alpj,+J] . 

We denote Lk{x,y;i) := Q 0 ,fe(l^i = y), which expresses more explicitly as 

L,{x,y;z) = P (Vp,<,<p,^, A, > y'=(^)|Y^ A,, = x, A,,^, = y) . 

We write 

,fc(lB|Ap^^j) 


(4.30) 


Pi = 


L(x^ Apj,_|_j, i) 


Q 0 ,fe(lB) 


Let us now consider a measure defined by 

Px,n,k{Xp^^^ G D) := ' 


X Q 0 ,fe(S)- 


,,fc(lB|-’^Pfc+i) 


Q 0 .fe(lB) 
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where D C K is a Borel set. One easily verifies that it is a probability measure. Removing the 
conditional expectation we get 




Qi, ,fc ( J gd 1b ) 


Q5,.fc(lXp^^^Gl>lB) 

Q5.,fc(lB) 

= Q5.,k {Xp,^,eD\B). 


Again, writing more explicitly we have 


/i..„.fe(dy) =P(A pk+i ^ pk+i<s<pn^s ^ YsjXpf, — xj . (4-31) 

Finally, concluding the above calculations we obtain that for i G {—1,1} we have 

Pm (Vpfc<s<p„As > y/(i)|y'") = /" f Lfe(a;,y;i)^2,,„,fe(dy)TO(da;) (4.32) 

«/IR_|_ 

X Pm {ypk+-^<s<p^Xs > Ys) . 


Before going further let us comment on the further strategy. It is easy to see that for any fixed 
x,y G K+ we have Lf^{x,y;l) < Lk{x,y;—1). The gap vanished however smaller when x,y ^ +oo. 
The uniform inequality gn^k < 1 can be obtained by by showing that with positive probability the 
measure fj,x,n,k{<iy)m{dx) is uniformly concentrated in a box. 

Let Cl > 0 be a constant as in Fact |4.3| We denote sequences of events 

An,k --Alnirk G [i,io]}nA^^fe, 

Al := {Pk > l}n{V,<p,ys < Ci6p,(s)}, 

Aik ■■= {P(e„.fc|J-)>l/10}, 




where Bn.k '■ = {Vpj,_^i<s<p„ys < Ci{s — Pk+i + 1)^^^}- We first pro ve concentration of m = Tk/ 
(recall (4.181). Let i? > 0, by the FKG property stated in Fact 2.3 conditionally on the event A\ we 
have 


{Tk/\\Tk\\){[R-lR])=V{Xp, G [0,i?]|V.<p,A, >y„F)-P(Ap, <R-iK<p,A, >n,y) 
> P(Ap, G [i?-i,R]|V.<p,A, > Ci6p,(s)) -P(Ap, < R-lXp, > O) . 


Using Lemma |4.1| we can choose R > 0 such that the first term is arbitrarily close to 1. By easy 
calculations the second term can be made arbitrarily close to 0. We fix R such that 


(Tfc/||rfc||)([i?-\i?])>i^i(i/2). 


(4.33) 


Our next aim is to study concentration of (4.311. To this end we denote 

p{x) := P (Ap,^, G [0,Ce]|Vp,^,<«<p„A, > n, Ap, = a;) 


where Ce > 0 is to be fixed later. Using Fact |2.4| we estimate 

p{x) > P ({Apj,^j G [0, Ce]} n S„_fc|Vp^^^<s<p^ As >Ys,Xpi^ = x) 

= P (Ap,^, G [0,Ce]|S„,fe n {Vp,^,<s<p„As > As, Ap, = x}) 

X P (S„,fc|Vpp+,<s<p„As > As, App = x) 
>p(^p.+, G [0, Ce]|Vp,^,<s<p„As >Ci(s-pfe+i + 1)1/3, Ap, =x)p(6„,fc). 
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Assuming that = Pk+i ~ Pk & [!> 10]) we can set such that Lemma 4.2 implies that the first term 
is bounded away from 0 uniformly in n, A: and x G [i?“^,i?]. Together with (4.331 this implies 




Px,n,k{{^’^e])m{dx) > 


for some C > 0. One further finds Ce > 0 (we skip details) such that 


[ Px,n,k{{<^e,Ce])m{dx) > ( 0 / 2 ) 1 ^^ 

Jr~^ 


We are now ready to come back to (4.28). We recall (4.30) and denote 


(4.34) 


rk ■= 


cGl/J- 


sup 

,R],ye[cc 


Lkix,y, 1 ) 

,Ce] Lk{x,y;-1)' 


Lk ■= 


rG [-R“ 


inf 

,R],ve[cc 


,Ce 


Lk{x,y;-1). 


(4.35) 


We have Lk{x,y; —1) > Lk{x,y; 1). Moreover, one verifies that for 77 G {—1,1} the functions Lk{-, •; y) 
are continuous and Lk{x,y;r]) > 0 if x,y > 0. These imply rfc < 1 (note that is a random variable 
since it depends on M^). Similarly we have Lk > 0- One checks that 



Lk{x,y;i)p,x,k,n{dy)m{dx) < 1. 


Using the elementary inequality {a + c)/{b + d) < (a + l )/(6 +1) valid for 0 < a < 5 and 0 < c < d < 1 
we get 


/r -1 /c^' Lk{x,y; l)px,n,k{dy)m{dx) + 1 ^ Xk Lk{x,y,-l)px,n,k{<^y)'^i<^^) + 1 

/ r -1 Lk{x,y;-l)p^^ri,k{^y)m{dx) + l Lk{x,y;-l)p^^n,k{^y)m{dx) + 1 


Further, we notice that for Xk G [0,1] we have {xka + l)/(a + 1) < {xkb+ l)/{b+ 1) if 5 < a. Applying 
(|4.34|) we get 


^kLk Px,n^k(^[^e^ Oe])?ri(dx) 1 
Lk /^-l Ma:.n.fe([Ce,C'e])m(da;) + 1 


^ XkLkC/2 + 1 ^ {xk - 1 ) 

- LkC/2 + 1 - ^ 4 


where the last estimate follows by {ab + 1 )/{a + !)<! + a{b — l)/2 valid for a,b G [0,1]. Combining 
the last inequality with (4.29) we arrive at 


Gn,k < —CaEfc 


u„,.Li (xk-iy 


(4.36) 


for a constant Ca > 0 . 

We are now ready to show (4.25) (which concludes the proof of the proposition). By the strong 
Markov property we have 

< —CsE lji^^Ll{xk — 1) < —CaP (Mfc) E (r^ — 1) P j.) . 


We notice that the law of {xk — 1) 
thus P (Al) E Ll {xk - 1)^ lrfcG[l, 10 ] 


lrfcG[i,io] does not depend on k and it is not concentrated on 0, 
> 0. The other two terms are uniformly bounded away from 0 


by Fact |4.3| 


□ 
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5 Proofs for Brownian motion 

As explained in Remark |1.8| Theorem |1.7| implies Theorem |1.1[ We will now show how to prove its 
extension given in Theorem |1.5[ 

Proof of Theorem \1.5\ For simplicity we assume that a = 0 and b = +oo, therefore we ignore the 
condition Bt — pWt G Denoting x := inft>o g{t), one can find A > 0 and e > 0 such that 

-x/2 - Aj{t) < f{t) < a;/2 + Aj{t), t > 0, 

where j{t) := min(t, We have 


V{y,<tx/2 + B,>W, + Aj{s)\W)<V{y,<tx + B,>W, + f{s)\W) 

< P(V,<tg(t) +B,>Ws + f{s)\w) <F{\fs<tg{t) + Bs>Ws- Aj{s)\W) 

< P {'^h(t)<s<tg{t) + x/2 + B,>Ws- Ajis)\W) , (5.1) 

where h{t) is any function such that > g{t) + x+ 1 and h{t) = The right-hand side 

of the last expression is bounded from above by P {'^h{t)<s<A + Bg > Wg — (A -|- l)j(s)|VF). We will 
show that the event 


A := 


lim 


logP (V^P)<,<A + Bg>Wg- Aj{s)\w) 
logt 



(5.2) 


fulfills P (A) = 1. The same method can be used to show the almost sure convergence of the left-hand 
side of (5.11 (we skip the details). These will conclude the proof. We define a stochastic process 
{Zt}t>o by 


Zt :=exp 


^ Af{s)dWg [^/(s)]^ds 


This process is an uniformly integrable martingale (since /Q^°°[j^(s)]^ds < -l-oo). We denote its limit 
by Zoo and define the measure (on the Wiener space) dQ = ZoodP. By the Girsanov theorem under 
this measure {Wg — Aj(s)}g>g is a standard Wiener process. We will show that 


Q(A) = 1, 


(5.3) 


which is enough to conclude the proof. Indeed, one easily verifies that P (Zoo > 0) = 1, which together 
with E1_4 Zoo = Q(A) = 1 implies P(A) = 1. We are now going to show ( |5.3| ). By Theorem o it is 
enough to prove 

(log¥{yo<s<tl + Bg>Wg\W) logF{yhit)<s<tl + Bg>Wg\W) 

We have 


^ > 0, Q — a.s. 


logP (Vs</i(t)l + Bg > Wg\i h(t)<g<A + Bg> Wg, IF) 
logt 

logP(V,<;,p)l + B, >TF,|1F) 
logt 


where the last inequality holds by Fact |2.3[ Now the proof is straightforward, indeed 
log (Vo<s<h(t)l + Bg > Ws, TF) ^ logP (Vo<s<h(t)l + Bg > IFs, TF) log ti(t) 


logt 


log h{t) 


logt 


0 , 


' — a.s. 
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Theorem o and log h{t )/ log t —>■ 0 . 

In order to prove the convergence it is enough to show that that the family 


{-logP(V,<tx/2 + S, > Ws + Aj{s)\W) /t} 


t>0 ’ 


is L^’-uniformly integrable. This follows by easy calculations from Fact |3. 8 [ using relation (1.3l. □ 

We end this section with a proof of Fact |1.4| 


Proof of Fact I .4 Let {Xk)k>o be a sequence of i.i.d. random variables such that < + 00 . 

By Borel-Cantelli lemma, we have 


L := max |n S N : |X„ | > n^A'^+<^) | <; _|_oq ^ 


Therefore, we have 


logP(V„<jvB„ > ^nl^) / logP(VL<„<,vS„ > ni/(2+0|L) -1 

hmsup-- < hmsup-^^^ < -^a.s. 

AT^+oo logn A /^+00 logn 2 

Similarly, setting M = max„<j^ X^, we have 

. ^logP(V„<,vS„ >X„|X) . logP(V„<7vS„ >-Af-ni/( 2 +.)|i^M) -1 

hminf -=-- > hmmf -^^^ > —a.s. 

Af-^+oo logn Af->-+oo logn 2 


□ 


6 Proof of the facts for random walks 


We now use definitions of Section [l. 3 1 We write S a random walk in random environment /i, and set 

Wn = -E(S'„|/r) and + W„. 

To make the notation more clear in this section we assume that we have two probability spaces (fl, J-, P), 
(f2,0,Q) which supports B and /i respectively. The measure P depends on the realization of /r, which 
is made implicit in the notation. Thus we are going to prove 


lim 

>-+oo 


logP (V„<Ara; + Bn>Wn + f{n),BN - Wn G (aiV^/ 2 ^ 


logA^ 


( /Var(Wl)^ 
\\J Var(Bi) J 


on Ax, 
on A%. 


J-a.s. ( 6 . 1 ) 


Further to simplify the notation we put 7 := 7 ^ var 

PN ■■= P (V„<7va^ + + /(n), Bn-Wn& bN^/^)) . (6.2) 

We need a bound that the inhomogeneous random walk B grows fast. This will be contained in the 
first two lemmas of this section. We will use tilting of measure. Let us denote the increments of B by 


’— Bn, Bn — A 


Let US recall Ci from the assumption (A2). For any 9 G [ 0 ,( 71 ] and n G N we define a probability 
measure Iln,e by 

^ := (6-3) 

The tilting is supposed to “increase” X^s. The following lemma quantifies this 
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Lemma 6.1. There exist Oq & (0, Ci) and 0 < c < c such that for any 9 < 9q and n S N we have 

G [c9EXlc9EX^]. 


Proof. By (6.31 we have 

The proof will be finished once we show that for any n and small enough 9 we have 

EXy^- = {EXl)9 + o{9), f,^{9) = 1 + 0(02). 


(6.4) 


By the assumption of the uniform exponential integrability in (A2) and Cauchy’s estimate [TUI Theorem 
10.26] for any n and 0 < 0 < 01/2 we get 

C(0)<c, |CWl<o, 

for some O > 0. By the assumptions ^/’„(0) = 1 and V’/(0) = EX„ = 0, thus the second statement 
of (6.41 follows by the Taylor formula (with the Lagrange reminder). For the first one we notice that 
EXff^^^ = 'if'n{9), V’n(O) = and again apply the Taylor expansion. □ 

We present now the aforementioned bound. 

Lemma 6.2. There exist c, O > 0 such that for large enough N on the event 

r N 'i 


we have 




' (^Bn > cVn loglogX'^ > Ar-C(iogiog 7 V)"^ 


6.1 


and consider the events 


Proof. We define a„ := j9ocn^^^ log log n, where 0o, c are given by Lemma 
An ■= {-S' AT > On} . We denote also := (0on“^/2ioglogn) V 0 and let us define the tilted measure 
Pat by 

dPAT 


N 


N 


dP 


:= An, An ■= exp ^ ^ 


(6.5) 


Further, we write qn ■= P (Ajv) = Pat (lytjv Aat^) . We have to estimate 

Qn = Pjv {Iai,^n^) = ( n ) Pjv (1.4„ exp ( - ] J > Pat (1.4„ exp ( - ^ 


n 


We introduce Xn := Xn — and accordingly Bn := notation 


N 


N 


QN 


> exp - ^(EjvA„) 6 „ Pat 1 ^„ exp - E bnXn 


i=l 


Now, by Lemma 6.1 and the assumption (A2) we obtain 

N N 


^(EivA„) 6 „ < Cl ^ 02 < 2Ci(log7V)(loglog7V)2 


for Cl > 0. Next, we apply the Abel transform 


N 


N 


N-1 


^ ^ ^ ^ ^n{^n ^n—l) — E ^ ^ (^n ^n+l)-^n- 
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We define events ■= {V„<Ar|-B„| < C' 2 a„}, for some C 2 > 0. We have an elementary estimation 
\bn — hn+1 I < C^n log log n, Ca > 0. Putting things together we obtain 

QN > ^l^jvnBivexp ^-|i?Ar6Ar| -Ca ^ loglogn)||i?„|^ ^ 


N-1 


> TV CiliogiogAf) exp ^-BNbN ^(loglogn)^ j j 

> 7v-C5(iogiog^)V^ {^An n Bn) , 

where we introduced > 0. We notice that 

■An 3 ^ a N — ^EArXi| D {Bn > —ajv/2} . 

Finally, we leave to the reader proving that liminfAr->.oo PAf(.d 7 v H Bn) > 0, which concludes the 
proof. □ 


Let us recall the event Ax defined in (I. 8 I. Let us denote by pN the version of pn from (6.2| 
without condition Bn — Wn € 6 fVL^) i.e. 

PAT := P(V„<Ara; +> W„ +/(n)). ( 6 . 6 ) 

In the following lemma we prove a crude bound corresponding to the bound from above in Theo¬ 
rem 


1 . 11 | Namely 


Lemma 6.3. We have 


y . r lOgPJV . 
hminf > 

N ^+00 


0 on Ax, 
—00 on At. 


Proof. The proof will follow again by the change of measure techniques. Due to a very big normalization 
the proof can be somewhat brutal. We fix = 6 S (0, Ci) (Ci as in (A2)) and use An and Fn as in 
(6.51. We denote Bn ■= {^n<NX + Bn> Wn + f(n)} and calculate 


N 


Pn = > Pat exp j . 

We introduce also B\f := {V„g{i^...^Ar}Trivially we have 

Pn>Fn (exp [ - ^ 6A„ ] ] > e"^^"^'Pjv(;BAr n B}^) 


(6.7) 


> e 




[P^(SAr)-Piv(( 6 ^)")] >e 




Fn{Bn) — Ne 


where the last inequality follows by the union bound and the fact that exponential moments of A„ are 
uniformly bounded, see (A2). Let us concentrate on PAr(BAr). We denote ?; = Q [E(Aj^)] and define 


L := inf In > 0 : Vfe>„ E(Af) > fcn/2|' . 


Clearly Q(L < -l-oo) = 1. Fix K > 0 and denote the following events in Q (i.e. describing conditions 
on W) 

Ak := a], nAl, A],-{LkK}, Aj, := {yk>KWk < _ f(^k )} . 
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Using the Markov property we get 

]P7v(S7v) > Pat + Bn>Wn + f{n),BK > Kv/2) (6.8) 

X Pjv {'^ne{K,...,N}B„ >Wr, + f{n)\BK = Kv/2) . 

We denote the first term by pK- It is easy to check that the law of Bn under P^r stochastically 
dominates the one under P thus {px = 0} C Conditionally on Aj^ we have 


+ 00 


(VnG{K,...,iV}-Sn > Wn + /(n)|^/^ = Kv/2) > 1 - ^ Piv (^n < nv/A\BK == Kv/2 ). 




We denote Bn := Bn — Ejv-Sn- By Lemma 6.1 conditionally on we have E^^Bk > cfcv/2, thus 

+ 00 

Pat {yne{K,...,N}Bn > Wn + f{n)\BK = Kv/2) > 1 - ^ Pat {Bn < -cnv/A\Bo = Kv/2) . 

n—0 

Observing that the random variables Xn are uniformly exponentially integrable we get a constant 
Cl > 0 such that 

+ 00 

{yne{K.,...,N}Bn > Wn + f{n)\BK = Kv/2) > 1 - ^ > 0, 

n—K 


for K large enough. Putting the above estimates to (6.8) we obtain that for some C > 0 

OicIPAr(SAr) > ^Ak^Pk- 


Using this in (6.7) we have 


. logPA/ . 
limint —tt;;— > 


0 


on Ak n Ax, 


—oo on A‘j^ U A%. 


w—>+00 N"^ 

The proof is concluded passing K +00 and by observing that 


' — a.s. 


1 , Q-a.s. 


□ 


We finally pass to the proof of Theorem 1.11 We notice that by the very definition of Ax (see 
1.8) it is obvious that the convergence holds on A%. Thus in the proofs below we concentrate on 


proving the convergence on the event Ax- The instrumental tool of this proof will be the so-called 
KMT coupling. We choose the measure Q to be a special one. By [51 Corollary 2.3] we can find a 
probability space (U,0,Q) with processes and 

increments distributed according to ^(0, tr^), where cr^ = Var(lUi) and 


< Wk 1 , which is a random walk with the 

f J fe>0 


V IWfe-Wfcl ^ 

hmsup —^= 0, 

fc-!-i-oo (logfc) 


' — a.s. 


(6.9) 


Further we can extend the measure Q so that W is a marginal of a Brownian motion, also denoted by 
W. This is rather standard and left to the reader also we keep Q to denote the extended measure and 
W for the Brownian motion. 


First we prove (6.11 for this special measure. At the end of the proof we argue how this statement 


implies the thesis of Theorem |1.11[ We start with the bound from above. We recall px defined in 
(6.2). One finds A and e > 0 such that for any n € N we have f{n) > Further we set px 


of (6.6) with this function, i.e. 


PX ■■= logP {/in<NX + Bn>Wn - ArP^'^ "'j . 
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In this part we will show 


logPTV log Pat , 

hmsup --— < hmsup --— < - 7 , 

AT^+oo logiV JV^+oo logA^ 


J)-a.s. 


( 6 . 10 ) 


We define a function / : N x A^(IR)^ 


R by 

n 

:=^EX 2 . 


( 6 . 11 ) 


i=l 


We recall that the measure P depends on realization of W and that {Zi := is a sequence of 

i.i.d variables with respect to Q. It is easy to check, using the exponential Chebyshev inequality, that 
(A2) implies existence of Ci > 0 such that Zi < C^. We define a sequence of events belonging to G 
given by 


Aat := (V/c<Ar|W^fc - bbfel < (logiV)^l n i Vfe<jv sup |1W - Wfe| < (log iV)^ i 

'• ^ [ te[k,k+l] j 


( 6 . 12 ) 


n < Vfc>iogAr max \Wk - Wk+i\ < > 

[ ;g{_fc2/3,...,fe2/3} J 

n |Vfc>iogAf \f{k,^l)-kQ{E{Xf))\<k^^Hogk}. 


We have 1^„ —> 1 Q-a.s. The convergence of the first term follows by (6.91. The proof of the others 
are rather standard (we note that exponents 2/3 and 4/9 can be made smaller but this is not relevant 
for our proof). As an example we treat the last but one term. We set 


gfe := P max \Wk - Wk+i\ < k'^^^ 

We{-/c2/3,.,.,fc2/3} 


By the properties of a Wiener process we know that maXjg|_jj, 2/3 fe 2 / 3 | \ Wk — Wk+i\ has the tails 
decaying faster than exp (—<:^/(4fc^/^)), for t large enough. Thus 


1 - gfc < 


max 

, /e{-/c2/3,,,.,fc2/3} 


jWk - Wk+i\ > < exp (-fc2/9/4 


This quantity is summable thus the proof follows by the standard application of the Borel-Cantelli 
lemma. From now on, we will work conditionally on Aat. Using its first condition we have 


PN < logP (ViogAr<n<Ar2(log A^)^ + "j . 


(6.13) 


We use the coupling techniques also for P. Namely, by [5J Theorem 3.1] on a common probability space 
(denoted still by P), we have processes {Bk}k>o’ distributed as the random walk from our theorem 

{4} 

I J t 


and 


' t>o 


a Brownian motion which approximates B. Recalling (6.11) we define 


Bn ■■= {yk<N\Bk-Bf(k,k.)\< (^ogNf] n \wk<N sup {Bt - Bk) < {log . (6.14) 

'■ ( te[fc,fe+i] J 

Applying m Theorem 3.1] to the first term and and standard considerations to the second one we 
obtain logP(,B^) /logN —j-at-^+oo —oo. We continue estimations of (6.13) as follows 

pN (^ViogAf<n<w 4 (logiV)^ + i 3 /(n,/i) > U/j — , Bn^ + P {B%). 
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We extend, in the piece-wise linear fashion, the function / to the whole line with respect to its 
first argument. This function is non-decreasing and we denote its generalized inverse by := 

inf {s > 0 : /(s,/i) > t}. We change to the continuous time (writing t instead of n). By the second 
and last condition of (6.12) for some C > 0 we have 

PAT < P (yciogN<t<N/cK'^ogNf + Bt > +P(^w) ■ 

Using two last conditions of (6.12) one checks that |Vt>clog> W^t/Q(E(x 2 )) — and thus 
conditionally on we have 

Pat — P (^x) — P ('^Ciog7V<t<Af/c5(log N)^ + Bt> W^t/Q(E(x2)) — =: pat- 

Utilizing Theorem |1.5| one gets 


log Pat 


EWl \ 


x4+oo logiv ^ Q{E{X^))) ■ 

We recall that in our notation Q(E(J'fj!^)) is the same as E [E (i3j|/r)] = EBf in the standard notation. 
Recalling that ¥ {B%) is negligible we obtain (6.10). 

Before passing further let us state a simple conditioning fact. 

Lemma 6.4. Let {Tn}^^Q be a random walk and {an}„>o a sequence. Then for any N the law 
P (Tat G •|V„g{i_.,,_Ar}T'n > On) stochastically dominates the law ofT^- 

The proof follows by inductive application of the Markov property and is left to the reader. 

We pass to the bound from below. We recall (6.2). Our aim is to prove 


liminf on Ax, 

N^+oo log IV ~ I —oo on A%. 


We denote RTat := -^n ■= cK^ loglogKjq (c is as in Lemma 

Markov property we obtain 


6.2 


(6.15) 
). Utilizing the 


log pn > log qN + log Pat , 


where 


<Pv :=P(v„g{o,....x«}a^ + -B„ > 1U„-k/(n), > AM,BKr, < , 


PN ■■= inf ¥ ('irie{Ki.,,...,N}X +B^’’^ >Wn +f{n),x +B^" -Wn G , 

as follows 


a:G[AjvWi/3] 

where for I we denote B\. = B^ — Bi, k > 1. For ^at we utilize Lemma 


6.4 


qN >E {'dne{0,...,Kfi}X + Bn> Wn) P {Bkn > Am) — P [Bkm > . 


(6.16) 


Let us further denote Lm '■= [(logiVAr)®) and om '■= loglog ^at. Applying a similar procedure we 
get 


P (V„e{o....,if„}a; + > Wn + f{n)) >logP(Rfe„ > cat)-(- logp(a;, 0 ,/cat)- k logp(aAr, fcjv, iVx), 

where p{x, k, 1) := P {yne{k,...,i}X + B^> Wn + /(«))• We will prove that 

liminf > — 7 , Q — a.s. (6-17) 

x-n -00 log N 
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Lemma |6.3| and Lemma |6.2| imply 




N^-\-oo 


log N 


0 

—oo 


on Ax 
on AZ 


and 




A^^+oo 


log 


' — a.s. (6.18) 


By simple scaling arguments we notice that (6.171 and (6.18) imply 




N—^-\-oo 


log N ’ +C50 log N 

We notice that by assumption (A2) for large N we have P > < exp(—N^^^). Thus this 

term is negligible in (6.16) and we get 


,. . a log gw 

limim --— > 

W-S .+00 log A/ 


0 

—oo 


on Ax 
on Ax 


This together with (6.17) implies (6.15). For (6.17) we will apply coupling arguments similar to the 
ones i n the previous proof. We keep the notation {W,W) and {B,B). We will also use the events of 
(6.12). Finally, we know that for some e > 0 we have f{n) < for n large enough. We set o', b' 

such that a < a' < b' < b. Conditionally on for N large enough 

PN>V (Vw„<n<w7lw + B^- >Wn + B^- -WnG b'N^/^)) . 

Further, recalling (6.11) and (6.14) for o' < o" < 6" < b' we we have 

n.r>vf '^-R'«<n<W^w/2 + > Wn + \ m 


Similarly as in the previous case the second term will be negligible. Let fNi',p) be the piece-wise 
linearization of {ATati ■ • • 9 n i—>■ /(n,/r) — f(K]\f,^). It is non-decreasing thus we may define its 

inverse by gw(^, p) ■= inf {s > 0 : /Ar(s, p) > t}. We set v = Q(E(X^)) (we recall that ATi = Bi) 

Cn ■■= |Vt>o|gAr(i,M) - t/v\ < [(logAi)^ V . 

We leave to the reader verifying that 1^^^ —>■ 1 Q-a.s. Now conditionally on Cjv we have 

PN (yvKN/2<t<MN^N/‘^ + Bt > Wgj^(^t,tJ.) + i9N(t, ~IP(^w)i 

where Mw = vN — and 

Vjq := |v MN<t<vN+N^/^Bt G {a"N^/\b"N^/^)]. 

Using the third condition of ( |6.12[ ) and performing simple calculations we have 
An n Cn C |Vt>iogw + + {\0gNf]. 

Therefore on C Cw, for N' large enough, we get 

PW > P (v„A'jv/2<t<Mjv^Af/4 + Bt'> Wf/y + t^^^,'DN^ — P (^w) ■ 

We choose a!" ,h'" such that a" < a!” < b"' < b" and apply the Markov property 


^ ^A/jv 71 w/4 + A > + 


> P ^Vw„/2<t<Mjv^./v/4 -I- Bt > Wt/v + C'"®, Bmn — Wmn/v 

X inf ] 


G (a'"Ari/^ 6 '"A^i/^)) 
^ (Bn'IBmn - Wm^/v 
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It is easy to check that with high probability (with respect to Q) the last term is bigger than 1/2. 
Recalling that F {B'^) is negligible and utilizing Theorem |1.5| we obtain (6.17). This together with 


(6.10) implies (6.1) for the special choice of the realization of W (i.e. we worked with the measure Q 
on which we had the coupling (W, IT)). To remove this assumption let us consider I be the space with 
K-valued sequences with the product topology. Given any other probability measure P supporting W 
and B we have P (W € A) = Q(1T G A) for any A in the Borel cr-field of 1. One checks that 


An := < g G I : lim 

' 7V-J-+00 


logP(V„<AfX + > ffn + f{n)),Bpf -Wn G 

logiV 


= -7 


belongs to this a-field. Now we have 


P(A)=Q(A) = i. 

This concludes the proof of Theorem [mi We skip the proof of Theorem |1.12[ it follows by rather 
simple modifications of the above proof. 

We are still left with 

Proof of Fact \1.S\ The first part of the fact is easy (e.g. by the Hsu-Robbins theorem) and is left to 
the reader. For the second part let us consider first that supS's = +oo. Then every step of B can 
be bigger than the one of W thus clearly for any N we have P {yn<NX + Bn> W„|1T) > 0. Now, we 
assume S := supS's < +oo. For any fixed N we have P(Ri > S — x/{2N)) > 0. Further, one verifies 
that 

{V„<Ar : - ^n-i > 5 - a:/(2fV)} C {P > W„|W) > 0} . 

Therefore, one obtains P {Ax) = 1- The second part of the proof goes easily by contradiction. If the con¬ 
dition does not hold then there exists S and e > 0 such that P {Wi > S' -I- e) > 0 and P {Bi > S — e) = 0. 
From this we see that P {Wt^ 2 x/G\ > [2a::/e]S -I- 2x) > 0 while P (i3[2a:/e] > \‘^x/€\S') =0. □ 


7 Discussion and Open Questions 


In the concluding section we discuss some open questions and further areas of research. 


• The function 7 introduced in Theorem 1 1.1 1 calls for better understanding. We are convinced that 
it is strictly convex. It should be possible to obtain its asymptotics when /3 —>■ -l-oo, we expect 
that 7 (/ 3)/^2 ^ (j^ foj. (7 > 0 . 


• The qualitative results of our paper should hold in a much greater generality. Let us illustrate 
that on an example. We expect that the convergence in Theorem |1.10| stays valid for any 
processes whose increments are weakly correlated (for example with the 

exponential decay of correlations like Cov(IT„+i — W„, Wk+i — Wk) ~ exp(—c|n— fc|)). Similarly 
the qualitative statement of Theorem 1.1 should be valid if processes {Bt}^^^ are 

diffusions without strong drift (possibly the proper condition to assume is that the spectral gap 
is 0 ). 


• The case /3 = 0 in Theorem o is well-studied, in particular it is known that conditioning a 
Brownian motion to stay above the line has a repelling effect and such a process escapes to 
infinity as as t —>■ -l-oo. Our result 7 (/ 3 ) > 7 ( 0 ) for /3 0 suggests that the repelling effect 

is stronger when the disorder is present. Quantifying this effect would be an interesting research 
question. 
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